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Abstract 

We consider the d-dimensional massless free field localized by a (5-pinning of strength s. We 
study the asymptotics of the variance of the field (when d — 2), and of the decay-rate of its 2-point 
function (when d > 2), as s goes to zero, for general Gaussian interactions. Physically speaking, we 
thus rigorously obtain the critical behavior of the transverse and longitudinal correlation lengths 
of the corresponding d + 1-dimensional effective interface model in a non-mean-field regime. We 
also describe the set of pinned sites at small e, for a broad class of d-dimensional massless models. 

1 Introduction 

The behavior of a two-dimensional interface at phase transitions has been much studied in the 
physics literature, especially regarding some models of wetting. The latter problem arises when one 
considers an interface above an attractive wall. Then there is a competition between attraction 
by the wall and repulsion due to the decrease of entropy for interfaces close to it. Often, tuning 
some external parameter (the temperature, or the strength of the attraction), two behaviors are 
possible: either energy wins, and the interface stays localized along the wall, or entropy wins, and 
the interface is repelled at a distance from the wall diverging as the size of the system grows. The 
corresponding transition is called wetting transition. Usually in Nature this transition is first-order, 
which means here that the average height of the interface above the wall stays uniformly bounded as 
the parameter approaches the critical value from the localized phase, and makes a jump "to infinity" 
(in the thermodynamic limit) at the transition. There are however cases when this transition is 
second-order (the two-dimensional Ising model is a nice theoretical example, but this behavior can 
also be observed in real systems); this is the so-called critical wetting. In this case, the average 
height of the interface diverges continuously as the critical value is approached. It is then of interest 



to characterize this divergence. We refer to [11 for references to the (non-rigorous) results which 
have been obtained. 

Unfortunately, very little is known rigorously about the behavior of two-dimensional interfaces 
at a critical wetting transition, even for simple effective interface models. There are some results on 
part of the so-called "mean-field" regime |0|, gj], but nothing concerning the more interesting ones. 

In the present work, we study the critical behavior of a <i-dimensional interface localized by 
a (5-pinning (defined below). The main focus will be on the most difficult and physically most 
relevant two-dimensional case, but the other cases will also be discussed. Though this problem 
is clearly simpler than the wetting transition, it has the advantage of being non-mean-field, while 
being rigorously tractable; we make some additional comments on the wetting problem at the end of 
Section ^. 

Let A (s 7j d . We consider the following class of massless gradient models in A, with 0-boundary 
conditions described by the following probability measures on M.^ d (5q is the point mass at 0): 



HA (d(f>) d = — exp 



n d^ n 5 o (d0«) , (i.i) 

zeA x^A 



1 
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where V is an even and convex function, and f3 > 0. We assume that p{x) = p{— x) > 0, J2xez d p( x ) = 
1, for any x£Z d there exists a path = xq, x\, . . . ,x n = x such that p(xk — > 0, k = 1, . . . , n, 

and at least 



2 p ^ 



\x\ 2+S < oo (1.2) 



xez 2 

for some 5 > 0. 

We denote by // A the (Gaussian) measure corresponding to the particular choice V(x) = \x 2 . A 
* superscript will always be used for quadratic interactions. 

It is well-known that for d = 2 these measures describe a random field with unbounded fluctuations 
as A /* Z d , diverging logarithmically with the size of A if the limit is taken along a sequence of cubes, 
say, while for d > 3 the variance stays bounded. For the Gaussian case this follows from the well 
known random walk representation of the covariances 

MA = "E, (j^ I (X n = y)j , (1.3) 

where (X n ) is a random walk, starting at x under P^, with transition probabilities given by (X\ = y) 
ta is the first exit time from A, and I (•) denotes the indicator function of a set. A two-dimensional 
symmetric random walk satisfying ( |1.2| ) is recurrent, and so for d = 2 the divergence of the vari- 
ances as A /* Z 2 follows. In higher dimensions, random walks are transient, and therefore, the 
variance stays bounded. Notice however, that even in two dimensions, a random walk satisfying 
J2xP( x ) l x | 2 ~ 5 = 00 f° r some 5 > is transient. 

For more general convex interaction functions V, the corresponding results follow by an application 
of the Brascamp-Lieb inequality (see |3j ) . 

It turns out, however, that the addition of an arbitrarily weak self-potential breaking the contin- 
uous symmetry of the Hamiltonian, (j) — > <fi + c, c G R, is enough to localize the field. More precisely, 
if a and b are two strictly positive real numbers, then we perturb the measures by modifying them 
with a "square well" potential: 

a,6/ . \ def PA (• exP^ExgA 1 !!^! ^ a )Q ^ ^ 

MA VA{e x P[ b T,xeA I (\<f>x\<a)]) 

Another type of pinning, mathematically slightly more convenient, has also been investigated, the so- 
called (5-pinning. It corresponds to the weak limit of the above measures when a — ► and 2a(e b — 1) = 
e, for some e > 0, and has the following representation: 



Ma(#) = ex P 
Z A 



^2p{x - y) V{4> a 



2 



n + ^o(d^)) n <y o (d0«). (i.5) 

rreA x^A 



The most natural question in two dimensions is if a thermodynamic limit as A /* Z 2 of these measures 
exists. The answer is most probably "yes", but we cannot prove this, except in the Gaussian case 
with 5— pinning (Proposition |2.l| below). A somewhat simpler question is whether the variance stays 
bounded uniformly in A. This was shown for in the Gaussian nearest neighbor case in ||, and 
was finally proved in || much more generally, assuming only V" > const. > 0. Moreover, it was 



shown in [16] that the covariances (4> x (f>y) decay exponentially in \x — y\ , uniformly in A, provided 



< const. < V" < const. < oo (see also M for the Gaussian nearest neighbor case). The discussion 



in 1 16] is restricted to the J-pinning case, but it could probably be extended to the square well case 
at least for quadratic interactions. 

The aim of the present paper is to obtain a precise description of the behavior of the variance of 
the field (or equivalently, in a more physical terminology, of the transverse correlation length) and of 
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the rate of decay of the covariance (or of the longitudinal correlation length) , as one approaches the 
depinning transition, i.e. as the strength e of the pinning potential goes to zero. The latter question 
is also of interest for d > 3. For the Gaussian J-pinning case, we determine exactly the divergence of 
the variance for d = 2 (Theorem |2.2| ) as a function of the pinning parameter e, and the e-dependence 
of the mass for d > 2, including the correct power of the logarithmic correction for d = 2 to the 
power law dependence in e (Theorem |2.3| ). 

There are two main ingredients to our approach. By a simple expansion like expanding the 



product n^eA i n we obtain a representation of the random field as a mixture of free measures 

(1.1). The mixture is given in terms of the distribution of pinned sites. For the (Spinning case, this 
is particularly simple. generates a law on subsets A C A, the set of sites where the random field 

is inside A. Conditioned on this set, the field is then just the free field (|1.1| ) on A c = f A\^4 with 
0-boundary conditions on (Z d \A) U A. It is therefore crucial to have information on the distribution 
of pinned sites, which we denote by v\ (see the precise definition in (|2.3|)). The main result on this 
problem is a domination property of this distribution by Bernoulli measures from above and below. 
The difficulty in dimension two (in contrast with the situation in higher dimensions) is that, strictly 
speaking, there is no sharp domination, i.e. with the same e behaviour from above and below, but, 
surprisingly, correlations can be estimated as if there were such a domination. This is the content of 
Theorem which is proved for general convex interactions. 



The main results on the depinning properties (Theorem 2_^ and Theorem 2J3) are however proved 
for the Gaussian 5-pinning case only. The restriction to the Gaussian case is mainly due to the fact 
that we need precise information on the behavior of various objects appearing in the random walk 
representations (|0|), like estimates of Green functions and ranges of the random walk. One might 
hope that with the help of the Helffer-Sjostrand representation (see [f?j) which gives a representation 
similar to (|1.3| ) also for the case of convex, even interactions, this could be extended. However, this 
random walk representation is a much more complicated object and the precise information we need 
is not available in this case, yet. 

The restriction to the Spinning case, which is made here mainly for technical convenience, is 
more innocuous and could probably be much relaxed by replacing the simple expansion of products 
by the more sophisticated Brydges-Frohlich-Spencer random walk representation, see [|| (not to be 
mixed up with the Helffer-Sjostrand representation). 

The critical behavior of the 2-point correlation function has also been obtained in a mean-field 



regime, mentioned at the beginning of the introduction, in [ 10 1 , see also [19]. We briefly describe the 
setting and the result in order to show the difference with the regime studied here. The measure 
considered in is 

A (xy) xGA zGA j/gA 

where {xy) denotes nearest-neighbor sites, and 



„2 



U(x) = -c(e a? - 1) . 

Then, provided^] K\og{\ + c _1 ) < ^fq for some sufficiently large constant K and < c < 1, it is 
proved that 

with the constant D — > 1 if c is fixed and q — > oo. The heuristics behind this result is rather clear. 
Under the above assumption, the quadratic approximation U (x) = g% x 2 holds over a huge range 

1 lt is emphasized in that this condition is actually too strong and that the result should be true under the 
weaker condition that 7f log(l + c _1 ) < q, which characterizes the mean-field regime. 
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of values of x. Over this range of values the measure fjF behaves like a massive Gaussian model 
with mass m = \/c/q, and therefore, provided the interface stays mostly there, the exponential decay 



should be given by this mass. The main part of the proof in [10, 19] was then to show perturbatively 
that indeed the interface remains essentially all the time in this range. 

The (5-pinning corresponds to an opposite regime, where instead of having a very wide and shallow 
potential well, one has a very narrow and deep one. It is far less clear a priori what the behavior of 
the correlation lengths should be in this case, since the latter cannot be read from the self-potential. 

The paper is organized as follows: In the next section we state precisely the results. In Section 
||, we prove the main domination results. Section |] proves the results on the variance, and || for 
the covariance. In Appendix |A|, we prove the existence of the mass in the Gaussian case. We will 
also need precise results about standard random walks, and the number of points visited by random 
walks. Some of these properties are standard, but others are more delicate. We collect what we need 
in Appendix [B] and Appendix |C|. To complete the picture, we shortly sketch the one-dimensional 
situation in Appendix |D] but only in the nearest neighbor case p(±l) = 1/2 which is easily reduced 
to standard renewal theory. 

Acknowledgments: We thank Frangois Dunlop for several very interesting discussions on the 
physical aspects of these questions, as well as for encouraging us to look at the problem investigated 
in the present paper. We also thank Pietro Caputo for interesting discussions. Y.V. gratefully 
acknowledges the warm hospitality of the Institute for Mathematics of Zurich University where part 
of this work was done. Y.V. is supported by a Swiss National Science Foundation Grant #8220- 
056599. E.B. is supported by SNSF Grant #20-55648.98. 

2 Results 

The basic assumption is that the (symmetric) transition kernel (p(x)) x&zd is irreducible and satisfies 
( |l.2[) . Only in Theorem |2.3| we need a stronger assumption. We write Xq, X%, X2, ■ ■ ■ for a random 
walk with these transition probabilities, and P x for the corresponding law for a walk starting in x. 
With ^[o,n] we denote the set of points visited by the walk up to time n, and by |X[g n ]| the number 
of points visited. If p(0) = 0, then remark that the interface model is not changed if we replace p 
by its half, putting p(0) = 1/2, and doubling (3. We can therefore as well assume that p is aperiodic, 
and especially that for any x £ Z 2 , p n (x) > for large enough n, where p n is the n-fold convolution 
of p. 

We denote by C or C',C" generic constants, not necessarily the same at different occurrences, 
which may depend on p and the dimension d, but on nothing else, unless explicitly stated. 

Our first result complements estimates obtained in [||, ||] where it was shown for d = 2 that 
provided V" > c > and p{ ■ ) satisfies (|1.2|), there exists a constant C > (depending on p only) 

such that, for small enough e d = 2av / /3c(e b — 1) > 0, 



sup/xf($)<C (-L|loge| + a 2 ) 



We are going to show that this upper bound indeed corresponds to the correct behavior: 

Theorem 2.1 Assume d = 2 and let V be an even C 2 function with < V"(x) < c for all x. Then 
in the square well pinning case, there exists a constant C > ( depending only on p) such that for 
any 

1 = 1 (a, b, (3) = la^fph (e b - lj 
small enough and provided 2ay / /3S < | log e| 1//2 , 

liminf/4' b > — |loge| . 

A/'Z 2 ' cp 
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This remains true for 5-pinning with t = e^/JJc (and a = 0). 



Our next two results are for the Gaussian (i.e. V(x) = x 2 /2) case and 5-pinning. For this case 
there is a simple proof of the existence of a thermodynamic limit. 



Proposition 2.1 The thermodynamic limit 

/i 



* e def ,. * £ 

' - lim Uf. 



exists in all dimensions and is translation invariant. The limit is defined in terms of limits of integrals 
over bounded local functions. 

Proof. This is an immediate consequence of the corresponding property for the law of the pinned 
sites, given in Lemma 2A below. ■ 

Let Q be the covariance matrix of p: Q(i,j) = Sxez d x i x jP( x )- Our main result on the behavior 
of the variance in the Gaussian case is the following 

Theorem 2.2 Assume d = 2. There exists Eq > and C > such that for all e and (3 satisfying 
< e^f]3 < £ o 



{<&) 



|log {VPe 



27r/3v / detQ 



< Clog 



log ( y^e 



The second quantity we are interested in is the decay-rate of the covariance (i.e. the mass). This 
is of interest also in the higher-dimensional case. It is defined, for x on the unit sphere x G S d_1 *= 



{x G 



l} as the limit 



1 



m £ {x) = - lim - logn e (4>o4> [kx] ), 



(2-1) 



where [kx] is the integer part of kx, componentwise. The existence of this limit, in the Gaussian case, 
is proved in Appendix [A|. The following theorem shows that in the Gaussian case m £ ~ e 1 / 2 +°( 1 ) as 
e goes to zero, provided the coupling p( ■ ) has an exponential moment. 

Theorem 2.3 Consider the case of 5-pinning and Gaussian interaction, and assume that there exists 
a > such that 



p(x)e a|x| < oo. 



(2.2) 



a) Assume d = 2. Then there exist £q > and constants < C\ < C% < oo (depending only on 
p) such that 



Ci- 



>V2 



|log(V£e 



— < m £ {x) < C 2 - 



>V2 



1 3/4 



for all < £\f]3 < £q and for any x G S 1 . 

b) Assume d > 3. Then there exist £q > and constants < C\ < C 2 < oo (depending only on p 
and d) such that 

Ci(^e) 1/2 < m £ (x) < C 2 {^f3e) 1 ' 2 
for all < £y/P < (3q and for any x G S d_1 . 
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Remark 2.1 1. The theorem gives much more than just the correct power law decay e 1 / 2 of the 
mass, since it shows that there is no logarithmic corrections when d > 3, while it provides the correct 
power for the logarithmic correction when d = 2. The most precise results one might expect to hold 
in the latter case would be 



1/2 



m e(x) = |3/4 <p (x) (1 + o(l)) , 



I log y/@£ 



where ip is a positive function on S 1 which is bounded and bounded away from 0. Our techniques, 
however, do not give so precise an information. 

2. The assumption on the existence of an exponential moment is essentially optimal. Otherwise, 
there is no positive mass. Indeed, it is easy to show that the decay of the covariance cannot be faster 



than that ofp(-): In the random-walk representation of fi e (4>o(f) x ), see (2.17), we get a lower bound 
by letting the random-walk jump directly from to x. Probably, this "one- jump" contribution gives 
the leading order of the decay of correlations correctly, but we don't have a proof. 



Remark 2.2 The temperature parameter enters only in a trivial way. If we replace the field (<p x ) 
by (y/ficftx) , and e by y^e we have transformed the model to temperature parameter j3 = 1. In the 
proofs, we will therefore always assume (3 = 1. 

As remarked in the introduction, the mechanism at play is that the potential will randomly 
pin some sites at height or close to 0. The main point therefore is to find the properties of the 
distribution of these pinned sites. Precise information about this distribution is used in essential 
ways in the proofs of the previous theorems. Since these results are also interesting per se, and yield 
a better understanding of the reason behind the behavior described above, we discuss them in some 



details, and prove more than is needed for the proofs of Theorems 2.2 and 2.3. In particular, we do 
not restrict to the Gaussian case. 

Let us start by defining precisely what we mean by the set of pinned sites, and its distribution. 
The starting point is the following expansion: For any bounded measurable function /, 

MA 6 (/) = i / f(<P)e-l^y^ v ^-^ J] " WW <«) + !} II d ^ n W.) 

J xeA xcA x£A 

= ^(e fe -l)^^^/, A (/||^| <a, VxeA) (2.3) 
AcA A 

= 5>£ 6 (A) ha (f | \(/) x \ < a, VxGi), 



AcA 



where 



Z A 



Z a A (A) = l Z A /i A (W <«> VxG A). 

Therefore the effect of the potential can be seen as pinning, i.e. constraining to the interval [—a, a] 
a random set of points, the pinned sites. The distribution of the latter is given by the probability 
measure v ^ . We'll denote by A the corresponding random variable, taking values in the subsets of 
A. A completely similar representation is obtained in the case of Spinning by just expanding the 
term n^eA^^ + £ ^o(d(j) x )). The result reads 



/4(/) = E ^a(^) ma«(/) , 

AcA 



(2.4) 
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where A c d = A \ A and v%(A) d = el A l§£. 

The following lemma gives some basic properties of the distribution of pinned sites. 

Lemma 2.1 Suppose that Griffiths' inequalities (in the sense of [l^J) hold for the measure 
Then 

1. and v s ^ satisfy the lattice condition, i.e. 



v 



f (A U B) vf (An B) > uf (A) (B) , (2.5) 



for A,BcA, and similarly for v^. In particular, these two measures are strong FKG, see J7 

def 

2. v e = lim^y^d Vj^ exists and is translation invariant. 



Proof. Part 1. is very simple: In the square- well case ( [2.5D is equivalent to 

MA (l^zl < a, Vx G B \ i | \4> y \ < a, My G A) 
> MA {\4>x\ < a, Vx G B \ A | \4> y \ < a, Vy G A n B) 

which follows from Griffiths' inequality. The ^-pinning case is similar. 

Part 2 is easy, too: For any local increasing function / (of the random set ^4) with support inside 
AcA'd Z d , one has 

4(/) = 4'(/|A'\Ac^)>4'(/)- (2-6) 

Translation invariance is a simple consequence of this. Indeed, let x G Z d and T x f = f( ■ —x). Denot- 
ing by A + (respectively A_) the biggest (respectively smallest) square box centered at x contained 
in (respectively containing) A, we have 

vi + (T x f)>v%(T x f)>vi_(%f), 

provided A is big enough. Taking the limit A / Z d and using the fact that u e k _(T x f) = u^-_ ^ (f), 
and the corresponding statement for A+, we get v £ (f) = v e (T x f) which implies the desired result. ■ 



Remark 2.3 1. Griffiths' inequalities are known to hold in the Gaussian case, see fcL 

2. Part 1. of the lemma is of course not specific to the cubic lattice. Griffiths' inequality for /i\ 
implies the strong FKG property for the distribution of pinned sites on an arbitrary lattice. 



The following Theorem 2.4 is the key step for our analysis of the random fields. It states domi- 
nation properties of the field of pinned sites by Bernoulli measures and is a substantial improvement 
on the results already present in || [l6|]. Although the main emphasis in this paper is on the case of 
the (difficult) two-dimensional lattice, we include also the higher-dimensional case. 

Let us first introduce some standard notions. If vi and V2 are two probability measures on the 
set of subsets {0, 1} A of a finite set A, we say that v\ dominates v^, if for any increasing function 
/ : V (A) -> R, we have 

ui(f)>u 2 (f). (2.7) 

We say that v\ strongly dominates if for any x G A and any subset C C A\ {x} 

v x (x G A | AT\ (A \ {x}) = C) > u 2 (x G A | .An (A\ {x}) = C) . (2.8) 

It is evident that strong domination implies domination, and the latter implies that for any subset 
B C A, one has 

Vl (A n B = 0) < u 2 (A n B = 0) . 
We formulate the next theorem for the square-well case only. We set 

e = e a , b = 2a (e b - l) . (2.9) 



The (5-pinning case follows either in an identical way, or by taking the limit as a — > 0, keeping e fixed. 
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Theorem 2.4 Let V be an even C 2 function. 

1. Assume d > 2 and suppose < V"(a;) < c, Vx. TTten £/iere exists C < oo, depending only on 



p and d, such that for any A <s If , the distribution of pinned sites is strongly dominated by the 

Bernoulli measure on {0, 1} A with density p'_ d ' ' 
for any B C A <e Z d , 



C (1 A a )\ffite (e given by $2.$) ). In particular, 



^VnB = «) > (l-p'_) |B| . 



(2.10) 



2. Assume d = 2 and suppose that V(x) = \x 2 . For any a > 0, there exist eq > and C (a) < oo, 



such that, for < £q, any AdZ 2 and any B C A <g 1? with d(B, A c ) > e' 



vf(AnB = Q)) > (1-p- 



with 



p-=p 



-(a,e) = C(a) | log ^e\~ 1/2 ^e. 



(2.11) 



(2.12) 



3. Assume d = 2 and suppose V"{x) > c > 0, Vx. There exist Eq > and C > suc/i t/iai, /or aZZ 
a, 6 > iwt/i \[]5ce < Eq, 2ayJ~j3c < \ log ^J]3c e\ 1 / 2 , and for any set B C A d Z 2 , 



<(1~PH 



with 



def „ 

P+ = c 



log v/5c £ 



-1/2 



73ce. 



(2.13) 



(2.14) 



^. For d > 3 and V"(a;) > c > 0, there exists C > 0, depending only on p and d such that u^ 1 
strongly dominates a Bernoulli measure with 



dcf 



p + = C (l A a x ) sfffce 
All the statements remain true in the case of 5-pinning. 



(2.15) 



Remark 2.4 1. Part 3 of the theorem is stated for small enough e and a only. An essentially 
identical proof yields exponential decay of v^ b {A D B = 0) for any a, b > 0. The precise e dependence 
given in the theorem, however, is only valid for small values of e. 

2. We expect that part 2 could be generalized to more general convex interactions V , but a proof 
eludes us. 

The fact that for d > 3, can be strongly dominated from above and below by a Bernoulli 
measure has been observed by Dima Ioffe (oral communication). That this is not true for d = 2 can 
be seen as follows: It is easy to check that 

v\ {A 3 x \y A, Vy / x s.t. \x — y\ < T) 

is decreasing to zero as T — > oo, A /" 1? , since under this conditioning typical values of the field at 
the sites neighboring x will be (at least) of order ^/log T . This excludes the possibility of any strong 
domination of a Bernoulli measure, uniformly in A. This leaves open the possibility of a domination in 
the sense of (|2.7j), which might be true; note however that the density of the corresponding Bernoulli 
measure cannot be larger than e\ loge| -1 / 2 . 

The difference between p'_ and p- as function of e for d = 2 in part 1 and 2 is necessary. Indeed, 
there is no strong domination by a Bernoulli process with density o(e), as the following argument 
shows: Consider (5-pinning; it is enough to show that 

vf \A 9 0|A\{0} C A) >Ce, 
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but this is obvious since 

u A (A 3 | A \ {0} C A) = (1 + e'H^y 1 . 

In fact, even more is true: There is no domination, even in the sense of ( |2.7D , by a Bernoulli measure 
of density o{e). Indeed, it is not difficult to show that the indicator function of the increasing event 
{A D B} is larger than 

(Ce^lloge]- 1 , 

for any connected set B C A. This shows in particular that there must be a gap between any upper 
and lower domination of in dimension 2. In view of this, it is rather remarkable that as long as 
we are only interested in covariances of the field, such a domination holds, as a consequence of the 
estimates ( full) and ( gig ): 

Corollary 2.1 Assume the Gaussian 5-pinning case with (3 = 1 (which is no restriction, according 
to Remark \2.2\) . There exists Eq > such that for < e < £o the following is true. Let p + be the 
Bernoulli measure with density ({2.14 ) or (jft.l9Q , and p_ the Bernoulli measures with density p- (e) 
from ( 2.1k ) in the case d =2, and p'_ (e) in the case d > 3 , then for any x,y G 7j d , 



P*' £ (4>x 4>y) > P- (P%(4>x 4>y)) 



and 



P* ,£ {<Px 4>y) < P+ (M%{<t>x 4>y)) ■ 
Proof. We recall that the variance of the Gaussian field can be written 

pX(<f>x <t> y ) = P~ l Y p ^ x ™ = y, T A> ' 

n>0 

7d 



n 



(2.16) 



where P x is the law of the random walk in Z , with transition probabilities p(-), starting at x. 
Inserting this in (|2,4|), we get 



Ma' £ (^ <l>y) 



(2.17) 



n>0 



(Remember that D c = A \ D.) Taking the expectation w.r.t. inside, we get 



/T 1 Ex [I (X n = y) I (r A > n) u e K {A D X [0 , n] = 0)] 



n>0 



The corollary then follows from an application of the estimates of Theorem [2.4| 
Notice that Corollary [O can also be stated in the two following ways: 



Y P- ® Px[X n = x,T A >n}< p*' £ (cp x <j) y ) <Yp+® p x[X n = y,T A >n], 



n>0 



n>0 



(2.18) 



where Tg = f min{n > : X n 6 B}, and, setting p_ equal to p_ when d = 2 and p'_ when d > 3, 



^E, [l(X n = y) (1 



x 



[0,n]\ 



n>0 



(2.19) 



n>0 



The problem is therefore essentially reduced to the analysis of the asymptotics of the Green 
function of the random walk with transition probabilities p( ■ ), in an annealed random environment 
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of killing obstacles distributed according to Bernoulli measures in the limit of vanishing density. 
Equivalently, what we need is the asymptotics of the Green function of the "Wiener sausage" , 



E £ [i (X n = y) e 



S \ X 10,: 



n>0 



as s — > 0. 

Let us conclude by making some comments on open problems. First of all, one might wonder how 
universal the asymptotic behavior we have found actually is. It would be very interesting to extend 
the analysis to a more general class of interactions V. As remarked in the introduction, for even, 
strictly convex, C 2 interactions a representation of the covariance, similar to ( 2.16 ), also exists @. It 



was used in particular to establish exponential decay of covariances for this class of interactions [16|. 
It is however much more complicated than the standard random walk: The jump-rates of the walk 
are random, both in space and time; they are given by the state of an independent diffusion process 
on M. zd which depends on the distribution of pinned sites. So, even though the distribution of pinned 
sites can be treated in general (see Theorem [O]), precise asymptotics in this situation are probably 
hard to obtain. 

Finally, there is a natural extension of this problem, which is more closely related to the issue of 
critical wetting discussed in the beginning of the paper: what happens in the presence of a hard-wall 
condition? More precisely, one considers the measure 

= k*>0, v,ez d ), 

or the corresponding measure with 5-pinning. In this case, attraction of the pinning potential com- 
petes with entropic repulsion due to the conditioning, which makes this a much more difficult problem. 
Up to now, the only rigorous results (in dimension larger than 1) concern the existence, or not, of 
a strictly positive critical value e c such that for e > e c the interface is pinned, while it is repelled 
for < £ < e c . It was shown in Q that for quadratic interactions and dimensions 3 and higher, 
there is no such e c : As in the pure pinning case, the interface is localized for arbitrarily weak pinning 
strength. On the other hand, it was shown in || that in dimension 2 there exists such an e c ; moreover 
it was shown in the latter paper that this is true in any dimension if the interaction is Lipschitz. The 
results of these two papers provide only information on the density of pinned sites, but give no local 
estimates. For example, it is even an open problem whether in the localized regime the variance of 
the spin at the origin is finite. To get much more, namely the critical behavior of such a quantity, 
seems therefore to be quite a challenge. 



3 Geometry of the pinned sites: Proof of Theorem |2.4 



Note that it is enough to consider the case (3 = 1 and V" < 1, respectively V" > 1, in point 1, 
respectively 3 and 4. Indeed, say in point 1, we can define V{x) = /3U(x/v / ^S), and then, by an 
obvious change of variables we see that 

a,b a\/3S,b / Q -. \ 

and by construction V" < 1. 
3.1 Proof of point 1. 

By simple algebraic manipulations, one can write, for any A C A \ {x}, 

uf(A Jx\A = Ao$x) = ! [ l + (e b - l) ^^^ }" 1 • (3-2) 



y^niicai uvuaviur au uttpmiiiiig 



We now need the following result, which we establish below, 



ZA(AuH), 2 /y(^ 2 /T 



Z A (A) " Z A (A) " V 2vr 

Of course, we also have the trivial upper bound Za(A U {x})/Za(^4) < 1, since the ratio can be 
written as a conditional probability. This and ( |3.3|) readily imply the claim, since 

v% b (Aj$x\A = A off x) > (l + ^lAa^je) -1 > 1 — C(l A a _1 )£ . 



Let us now prove (|3.3| ). The first inequality follows from the fact that the maximum of the density 
Fa,a of 4> x under fj, A ( • | \(f> z \ < a, Vz G ^4) is at 4> x = 0. Indeed, F A A (t) is equal to 

C A (A,t) ^2p(y-x)n A (V'{0 y -t) | 4> x = t, \4> z \ <a,MzeA)-^p{y-x)V'{t), 

yeA y^A 

where C A (A,t) > 0. Now, V'(s) > for all s > 0, and, for t > 0, 

l2 A {V'((j) y -t) | ^ = t, \<j> z \ < a, Vz G A) = ^*(^'(^) | <Ax = t, |^-t| <a,VzG A) 

< Ma(V(^,) I ^ = 0, |^| < (a - t) V 0, Vz G A) 
= 0, 

where /x^* denotes the measure with boundary condition —t outside A. The inequality is a consequence 
of FKG property, and the last equality follows from the fact that V is odd. Since -Fa.a is even, the 
claim is proven. 

To prove the second inequality in fl3.3| ), we write 



7 (A\ = Ma\{«}(/ exp[- Y, p{y - x){V fa -t)-V {&,))] dt \(P z \<a,VzeA) 

^A\{x}K A ) J-oo y&2 

/oo 
ex p[-^ ^2 p ( y ~ x ) 

x^A\{x} (v((l>y-t) + V(<l> y + t)-2V(<f> y ) I <a, VzG ^)]dt 

/oo 
exp[-it 2 ] dt, 
-oo 



where the first inequality is a consequence of Jensen's inequality and the symmetry of the measure 
under <\> — > —0, and for the second inequality we used the assumption V" < 1. 



3.2 Proof of point 2. 

asection 

Let also C k = {x G A | \x - t k \ < e~ {aA ^}. We write 



We assume d = 2 in this subsection. Let's write B = {ti, . . . , t\g\}, and let Bq d = 0, B k = {t±, . . . , t k }. 



\B\ 

VK {A n B = 0) = Y[ v A (A n B k = 1 ^ n 5 fc _i = 0) 
fc=i 

\B\ 

= Y[u A (A^t k \AnB k ^ = 0) . 

fc=i 
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Now, 



v A (Ajft k \AnB, 



k-l 



l + (e b -l) 



E A jt k ,AnB k _ 1= ^ b ~ 1) IA{ Za(A U {t k }) \ - 1 



$t k ,AnB k 



l + (e b -l)- 



v A [I(A $ t k \ 



Z A (Au{t k }) 
Z A (A) 



A n 



-i 



v A {Ajtt k | Ac\B k _ 1 = $) 

Strong domination by Bernoulli measure from part 1 of the theorem shows that 

u A (A^t k \AnB k ^ = 0) > 1/2, 
provided e is small enough. We are left with the numerator. We decompose it as follows: 
Z A (Au{t k }) 



v A 



{l{A 1 t k ) 



Z A (A) 



AnB k _x 



v A {i(Anc k = $) 



Z A (Au{t k }) 



Z A (A) 

+ i/ A (i(inc^M^fc) 



inBn=« (3.4) 



Z A (Au{t k }) 
Z A {A) 

Let us first consider the second term. We already know, see (3.3), that Z^AVJ^k}) / Z A {A) < 2a/v / 2vr, 
for all A j$ t k . Therefore applying again the domination result from part 1, this term is bounded 
from above by 



2a 



v A {Ar\C k ^$ | inB w 



2a 



< 



2tt 
2a 



1 - v A {A n C k : 
l-(l-p_)l Cfc l 



C2ae 1/3 . 



Let us now examine the first term in ( |3.4[) . We prove below that 

Z A (Au{t k }) 



Z A (A) 



This then implies the following bound 



/M (|0tj < a | < a, Vx G A) 
< fiAo (|0t fc | < 2a) . 



(3.5) 



sincef], under /i^ c with A n C k 
bounded from below by C\ loge|. Putting all this together, we get 



, 4>t k is a Gaussian random variable with mean and variance 



v A 

and therefore 



{Ajft k \AnB k _ 1 = ®)>[l + C\\oge\- l l 2 E + C } 1 > e ~c\^e\-^ t 



v A 



(AnB = $) > e -0|log e |-V2 e |B| > (i-dloger 1 /^) 



2 This is the only place where we use the assumption that V is quadratic. We don't know how to estimate the 
probability density in the non-Gaussian case. Note that we only need to estimate it at zero, since the maximum is 
there. 
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It only remains to prove fl3.5|) . 

MA (\4>t k \ < a | \(j) x \ < a, Vx G ^4) = 1 - 2/ua > a | |</>z| < a, Vx G A) 

We use the FKG inequality, stating that the random field {4>x) X £A\A with boundary conditions 
{<t>x = "t]x ■ x G A U A c } , depends monotonely on (Vx) x& auA c • Therefore, for \rj x \ < a, x G A 

fJ-A {4>t k > a | <j) x = ri x , Vx G A) > (<^> tfc > a | ^ = -a, Vx G ^4 U A c ) 

= ma c (&„ > 2a) = . 

This proves (|3,5| ). 



3.3 Proof of point 3. 

We again have the assumption d = 2. The proof proceeds in three steps. First, we prove a statement 



similar to that of Theorem 2.4, but valid only for sets B sufficiently "fat". In the second step, we 
use this result to show that with high probability there is a high density of pinned sites at a large 
enough (e-dependent) scale. Then, in the last step, we use this information to conclude the proof of 
Theorem ^J, part 3. 

We need the following definition: Consider a partition of Z 2 into cells by a grid of spacing I; the 
set of all cells entirely contained in a subset (not necessarily finite) A C Z 2 is denoted by A(7). 

3.3.1 Step 1: Probability of clean fat sets 

This step is a variant of the proofs given in |8|, Here, however, we want to keep track of 

the e-dependence of the constants. We remind the reader that we assume (3 = 1, c= 1, and that 
e = e a , b = 2a (e b - l) . 

Proposition 3.1 Let (3 = 1 and let V be an even, C 2 , function with V"(x) > 1. There exist a 
constants K > and eq > such that, for all e < Eq, and provided 2a < | loge|, the following holds. 
For any set B C A <s 1? composed of cells of k{K\\oge\ l l A e~ 1 / 2 ) 

v% b (AnB = 0) < exp [-C|loger 1/2 e\B\ 

This statement remains true in the case of 5-pinning. 

Proof. We suppose first, for simplicity, that B is connected. The changes for the general case 
are the same as those described in and we'll indicate their effects on our bounds at the end of 
the proof. 

Let B° = B, and define B k+1 as the union of B k and all its nearest neighboring cells in 
Z 2 (ET|loge| 1//4 e _1//2 ); let k be the largest k for which B k C A. We then write 

k 

uf(AnB = <H) < ^2vf(AnB k = ®\AnB k+1 /0), 

fc=0 

and 

uf{Af\B k = %\Af\B k+1 ^%) (3.6) 



-i 



< < Yl ^ ~ inf Ans*=0 /"A (|0x| < a, Vx G D \ \<f> x \ < a, Vx G A) 
D<zB k AnB fc +V0 
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It was proved in [||, see the proof of Proposition 4.1, that 

inf (i% h (\(f) x \ <a,\/x£D \ \<f> x \ <o,ViGi)> f C 



2a 



AnB k =$ 



V\ l °s £ \ 



A 1 



C 



2a 



\D\ 



for the class of sets D containing exactly one point in each cell of B k . Therefore, summing only over 
such D's in ( |3.6] ) (notice that there are K 2 e~ l (logs] 1 / 2 choices for which site is occupied in a given 
cell), we get, choosing K 2 = 2/C, (C from the formula above), 



vf(ADB k = (/)\AnB k+1 ^ 0) < exp \-C |lo ge r 1/2 



From this we easily prove the claim for the one-component case, by summing over k. Indeed, we can 
use the trivial estimate \B k \ > \B\ + fee -1 | log e| . 



To treat the case of multiple components, one proceeds as in the proof of Theorem 2 in [16]. The 
idea is to grow simultaneously all components in a suitable way. This procedure only modifies the 
value of the constant in the exponent, provided the components are all big enough. In our present 
situation, this is enforced automatically as soon as e is sufficiently small (the cells from which B is 
built are growing when e decreases). ■ 



3.3.2 Step 2: Density of pinned sites at large scales 

Our aim in this step is to show that any subset of A has the property that many of its points 
are close to pinned sites. To do this, we need two partitions of Z 2 , first the one used in Step 1, 
1?(K |loge| 1,/4 e~ 1 / 2 ), and a second Z 2 (|loge| e -1 / 2 ). The cells of the latter are called "big", and are 
supposed to be built of cells from the finer partition (this might require some slight modification of 
the size of the cells, but this is a trivial point). The actual choice of the size of the big cells is actually 
not important. |loge| a e~ 1 / 2 for any a > 1/4 would do. 

Given an arbitrary subset B C A, we write Nb for the number of big cells containing sites of B. 
If A C A is another subset, then we write Nb{A) for the number of those cells containing sites of 
B but no site of A or of 1? \ A. We shortly write Mb = Mb(A), when A is our standard random 

subset, distributed according to v a ^ . Let p = |log \B\ I 2Nb ■ We want to prove that 

uf(M B > P N B )< e~ c ^~ 1/2 £ \ B \ , (3.7) 
provided e is small enough (independently of B). Notice that 

i|loger 2 e<p< 1. 
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( |3.TP is an easy consequence of Proposition 3.1. Indeed, we can apply the latter to get 



vf{M B > P N b )< Y, 

k>pN B 
N B 

~ \ J: 

k>pN 



k 



exp 



exp 



-C |logEr 1/2 eAre -1 |loge 



-C |logd 3/2 k 



<mf\e- t P NB Y 

t>0 I ^ 



k=0 



N B 
k 



exp 



= mf {e- tp [l + exp [i - C \\oge 
<exp{-±C7 |loge| 3/2 P N B } 



(t-C |loge| 3/2 A; 

3/2 



exp 



-\C llogep 172 e \B 



3.3.3 Step 3: Arbitrary sets 

Let now B be an arbitrary subset of A. By (|3.7|), we know that 



^(inB = «)<^UnB 



-C llogep 172 e \B 



In order to finish the proof of the theorem, it remains to estimate the first summand on the right- 



hand side. The idea is to essentially repeat the argument used in the proof of Proposition |3.1| , using 
the fact that there are already many pinned sites close to B. Let us therefore suppose, without loss 
of generality, that 

( A : ADB = 0, N B {A) < X - |log e\~ 2 e \B\ \ ^0 

(otherwise the conditional probability is simply and there is nothing to prove). Then we have, as 
in (|3l 



v [ ADB 



< 



I DcB 



M R < - llogd 2 e \B\ 



e b - 1) |Z Va (10*1 <a,Vx £ D \ \<f> x \ < a, Vx G A) 



< < inf Y ( e& ~ (\<f>x\ < a, Vx G £> | \cj) x \ < a, Vx G A) 

{ DcBs(A) 

where the infimum is taken over sets A with A n B = and J\f B {A) < ^ |logep 2 e \B\ , and where 
B S (A) is the set of "good" points in B : those sharing a big box with at least one point from A or Z 2 \A. 
It is easy to estimate the inner probability. Indeed, numbering the elements of D = {t±, . . . ,£|_d|}i 
we can write 



\D\-1 

MA (l^xl < a, Vx G D| \(j> x \ < a, Vx G A) = J| /iA ( \<t>t k+1 \ < a\ \<j) x \ < a, Vx G AU . . . ,t fc }) 

[U[-l 



> 



a 



A 



1 



\ 2 yWut!,...,!,} (|0t*+i|) 2 



y^niicai uvuaviur au unpinning 



1U 



where the last inequality follows from Lemmas 5.4 and 5.5 of []|]. The expected value is easily 
estimated using the random walk representation: 



V>A-\{h,...,t k } {\<hk+i\) ^ \/MA«=\{ti,...,t h } [<Pi k+1 



< 



l*Ae\{t lt ...,t h } \ ( Pt k+ 



< Cy/\loge\ 

where the second inequality follows from Brascamp-Lieb, and the last one follows from (|B.3| ), since 
the last probability is bounded by the Green function of the random walk killed as it hits the closest 
site of A or of 1? \ A located in the same cell as tk+i (there is such a site since tk+i £ B e (A)). 
Therefore, 



fJ-A (\<f>x\ < a, Vi G D\ \(fi x \ < a, Vx G A) > 



C(2oA 1) 
\/| lo g e \ 



This finally yields 

uf{AC\B = $\N B < i|loger 2 e \B\) < < 



¥ E ( 

DcBs \ 



Be 



< 



exp 



C |loge|- 1/2 e inf \B 9 (A)\ 



The conclusion follows easily since 

\B3(A)\ > \B\ -N B {A)\loge\ 2 e' 1 > \B\/2, 
when Nb{A) < \ |loge| -2 e \B\ . 

3.4 Proof of point 4. 

We assume here d > 3. The desired inequality follows from (|3.2| ) and, using Lemmas 5.4 and 5.5 

of B|, 



Z A (A U {x}) 
Z A (A) 



Va(\4>x\ < a | \4> y \ <aVy e A)>\{ 



>u 



4ma(|0x|) 
a 



A 



A i) > Cg(2a A 1) 



4 Asymptotics of the variance 



4.1 Proof of Theorem |2.1| , and the lower bound in Theorem |2.2| 

Let A be a square in Z 2 , centered at the origin, and with large enough sidelength (the thermodynamic 



limit is taken at the end). Let £ T (0) d = jx e I? : ((x^ < \t~ 1/2 |loge|" 1/4 }. Using (|j), we get 
Ma' 6 (^o) = Z^j v A b ( A ) Ma(0o I 1^1 < a, Vx G ,4) 



A<zA 
a,l 



> i/f(inBf(o) 



inf Ha(<Po I 1^1 < a, Vx G A) 
AnB-(o)=0 
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Using fj,\((j)l 



< a, Vx 6 A) > i//yic(^) (see ||, Lemma 5.4), we get 



Ma 



> \vV{A n ^e(o) 



inf /M<# ) 
AaB F (O)=0 



Now, by part 1 of Theorem 2.4, we have u^ b (An Bj(0) = 0) > 1 — 2C |loge| _1 , and by the inverse 
Brascamp-Lieb inequality /x^c^) > =^ c (</>o) = ^Ca(0, 0), where the last quantity is the Green 
function for the simple random walk killed as it enters the set A. Clearly Gvt(0, 0) is minimum when 
A = 1? \ Bj(0). The conclusion follows from (|R2|) . 



The case of <5-pinning is identical. Note however that in this case we do not lose the factor ^ 
since the pinned sites are already at 0. Also, in the Gaussian case we do not need Brascamp-Lieb, 
and therefore we do not get the factor = either. Therefore, we get in this case 



> 



|log {VPe 



27r/?VdetQ 



Clog 



log ( y^e 



which proves the lower bound in Theorem |2.2 . 



4.2 Proof of the upper bound in Theorem |2.2 



We apply Remark 2.2, and therefore assume (3 = 1. Using Corollary |2.1| , we have 



n>0 
no 



E ?o[X n = 0] + E P+ ® p o[^ c > n] 

n=0 n>no 

G n °(0,0) + £ E [(l-p+)l X l°'"ll] 



(4.1) 



n>no 



where we choose no = no(e) = e 1 lloge^, for some rj > to be chosen later. Then the no-step 
Green function in the right-hand side of the last equation has the following asymptotics, see 



G n °(0,0) = (2^ v / detQ)- 1 |loge| + 0(log|loge|) 



The claim will be proved if we show that the second term in ( |4.l[) does not contribute more than 
0(log |loge|); we are actually going to check that it is even o(l) as e goes to zero. Indeed, introducing 
a small constant k > 0, it can be estimated in the following way: 



\Kn/ log n 



n>no 



n>no 



+ E P o[|^[o,n]| <«n/logn]. 

n>no 



By Proposition C.2 , we see that Po[|^[o, ra ]| < kti/ log n] < rr 2 provided k is chosen small enough; 
this shows that the last sum is o(l). To see that this is also true for the first one, we bound it as 
follows (remember that no — > oo when e —* 0): 



Ed 



\ k n/ log n 



n>no 



< 




p+K n/ log n 




n>no 






poo 


-p+nx/logx ^ x 


< 


/ 6 




J no— 1 






pOO 




< 


/ e 






Jno/2 






2 


1 




e 











which is o(l) by definition of p + and no, provided we take r\ sufficiently large (depending on k). 
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5 Asymptotics of the mass: Proof of Theorem gT3| 

We discuss the 2-dimensional case in details. The simpler higher-dimensional case follows exactly in 



the same way by using Theorem 2.4 parts 1 and 4 instead of parts 2 and 3. 

We consider x £ Z 2 sufficiently far away from 0. We take A to be a finite box in Z 2 , and prove 
the estimates when A is large enough, depending possibly on x. This then proves the estimates in the 
thermodynamic limit. Remember that we assume here that (p (x)) x£ %2 has an exponential moment. 
Furthermore, we assume that p is irreducible and aperiodic. 



Proof of the upper bound 

(n) 

We denote by Ei,y the expectation for the random walk starting in x and conditioned on X n = y, 



provided the probability of the latter event is positive. Using the Corollary 2.1, we have 

-Ce\\oge\- l l 2 \X %n] 



^E (exp 

n>0 

oo 



, X n — X 



n=0 

oo 



^p n (x)E (exp -Ce|loge| 1/2 \X [0tT 



X n = x 



> J> n (x)exp -Celloger^Eg (\X [0>n] 



n=0 



> p m (x)exp -Ce\ loge|- 1 / 2 E^ ) {\X [oM \) 



where 



m = m(\x\ ,e 



def 



llogel 374 ^ 1 / 2 



We apply Proposition C.l, and use 



Pm{x) > — exp 
m 



-ml ( — 



C 

> — exp 

m 



m 



for some positive p, see Proposition B.2. So we get 



n=0 
> 



^2 E o ^exp 
C" 



-Celloger 1 / 2 )^ 



, X n — x 



log £ | 3/4 £-V2 



■ exp 



x 



|log£r 3/4 £ 1/2 \x\ -C'elloe 



1/2 lloggl 3 / 4 ^ 1 / 2 ^! 

log(|log£| 3/4 £-V2) 



> exp 



-C'llogEl" 3 / 4 ^ 2 



for small enough e > 0, and then large enough \x\. This proves the lower bound. 

There is a trivial modification necessary for d > 3 : We have to replace the use of Proposition 



C.l by the completely trivial bound |X[ 0jn ]| < n + 1. 
Proof of the lower bound 

We start by proving that the logarithmic asymptotics for the 2-point function p*^ £ (4>o4> x ) are entirely 
determined by the probability that the random walk reaches x before dying. 
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Lemma 5.1 1. 

v £ ® P [T {a;} < T A ] d ^ Km 4 ® P [T { , } < 7*] 

exists for all x G Z d . 
2. For aZZ x G S 1 , 

limsupilog/x*' e ((/)o(/)[ fc:r ]) < limsup log ^ e (g> P [T {[fcE]} < r^] , 
liminf-log/x*' 2 ^^^]) > liminf — log z^ E (8) PofT^^jj < r^] . 

fC * OO fX/ K * OO TXi 

(That these limits actually exist is proved in Appendix 

Proof. 1. If A' C A <e Z 2 , FKG property of v\ implies v%(An D = 0) > i/ A ,(7ln D = 0) for any 
set D, see (|2.6|). Therefore 



z4 ® P [T {a;} < t A \ A ] = E [I (T {a . } < r A ) i/£(,4 n X [0>T{;c}] = 0)] 
> E [I (T {x} < r A r) vUA n X [0jT{x}] = 0)] 
= ® Po[T {a . } < r A ,\_4] , 

which proves the claim since the probabilities are bounded by 1. 
2. Using the expansion (|2.4| ), we can write 

/4' £ (<£o 0x) = J2 81 p °t x " = x ' x im c ^1 

n>0 

= 1212 V ^ A ) P o[T{. } < tac] P x [X n = x,X [0>n] C A c ] 

n>0AcA 

= v%( A ) Po[T w < t A c] G A (x,x) 

AcA 

= J2 E va(A)P [T {x} <t Ac ]G a (x,x) 

R>0 AcA 

d ao (A,x)=R 

< v e k ® P [T {a;} < t A c] J2 max G Z 2\ r y} (aj, a;) 

^ y.\\x- y \\ x =R 

X i/ A ® P [doo(A ») = -R I T {a , } < r^ c ] 

< i/ A ® P [T w < r^] C log F ^ ® P [doo (A, x) = R\ T {x} < t A c] . 

R>0 

We therefore have to bound the conditional probability. This can be done as follows: 

U% ® P [d^ {A, x) = R I T { , } < 7*] < ^^l^^f A 1 ^ "^OT A 1 ' 

where we used Theorem |2.4| to bound the numerator and the bound on the denominator follows from 
v%®P [T {x} <t A c) > ^E [I(T {X . } =n)(l-p_)l x [o-ll] > (l-p_)N 2 P [T {a:} < x 2 - 1} , 

n>0 

and the local CLT. Therefore the sum over R is smaller than C(e)(|x| log \x\ + 1), which proves the 
first claim. 
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To prove the second claim, notice that 

/"A £ (0o <f> x ) = Yl Yl "a( A ) P °[ T M < T *°\ x )> v l® P o[T {a . } < r A c] , 

R>0 AcA 

d ao (A,x)=R 

since Ga{x,x) > 1 (one can restrict the sum over sets A not containing x, since otherwise the 
probability of reaching x is 0) . ■ 

Let A(e) = e~ 1 / 2 \ loge| 3 / 4 . We consider a partition of Z 2 into cells of width A(e), and write, 
for y E Z 2 , B y for the cell containing y, and B y for the square composed of (2M + 1) x (2M + 1) 
cells with middle-cell B y , where M is a big integer to be chosen later. We introduce the following 
stopping-times 

• T = ; 

• T k = min{n > T k ^ : B Xn Hi B~x Tl =0 V/ < k} (k > 1) ; 

• T' k = min{n > T k : X n g B MA{e) {X Tk )} (k > 0), 

where B MA ^(y) is the ball of radius MA(e) and center y. Let also A; = max{k > : T k < Tg }, 
and let c be some small constant to be chosen later. We then have (remember that p+ = Ce\ log e\~ l l 2 ) 

v £ <g> P [T W < T4] < E [(l - P+ )l x lo.T,]l] 

< E [(1 - p + )l x io. T -]l I(fc > c|x|/A(e))] + P \k < c|a?|/A(e)] 

By Proposition b\3, the last probability is bounded from above by e~ c ^, with C > independent 
of £, provided c is chosen small enough; indeed the total number of cells visited is certainly smaller 
than (2M + 1) 2 (A; + 1). Let us now consider the first term. Clearly, 

fc-i 

E [(l-p + ) |x i°- T -i | l(k>c\x\/A(e))] <E [Y[(l-p+) lXlTk ^ ]l l(k > c\x\ / A(e))] 



k=0 

c\x\/A(ci 
k=0 



<E [ J] (l-p^ 



< |eo[(1- P+ ) 



\ X [0,t„ rn\]\-\ 
1 B MA(e)<.°>' \ 



c\x\/A(e) 



The conclusion follows, since the latter expectation can easily be bounded. Choosing some C\ > 0, 
we split as follows: 

E [(l _ p+ ) |X[1 ^m A(£ )(o)) | ] < e - P+ c l/p+ + P [ TBma(£)(0) < MA(ef] 

+ P o[|^[0,MA( £ )2]l < Ci/p+] 

<3/4, 

We now choose first C\ such that the first summand is < 1/4. Next, observe that by the invariance 
principle for the random walk, we have 

J™oc P ° [Ti W>( ) < M2A ( e ) 2 ] = P ° K(0) < 1] > 

where cr is the exit time of a Brownian motion with covariance Q, and therefore 

2l 



Jun o P [r SMA(£)(0) <MA(e) 2 ]=0, 
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uniformly in e < 1/2, say. As M — > oo, also the third summand is converging to 0, uniformly in 



e < 1/2, which follows from the law of large numbers for the range of the random-walk, see |17| 
(notice that C 2 /p+ = C 2 C A d (e) 2 /log A d (e)). Therefore, we can make the second and the third 
summand < 1/4 by choosing M appropriately. 

Again, there is a trivial modification for d > 3 : One chooses A(e) = e -1 / 2 and appeal to Theorem 
Tl.4.1 of pQ] for the law of large number for the range of these transient random walks; remember 
that p + is now equal to Ce. 

A Existence of the mass 



In this appendix, we prove existence of the limit in (2.1), in the case of Gaussian interactions and 



(5-pinning. According to Lemma |5.l| , the existence of the mass is a consequence of the following 
result. 

Lemma A.l 

lim -— - \ogu £ ® P [T { , } < T4] = sup -— - \ogv £ ® P [T { , } < T A ] 

k — >oo /C \X\ rZ \X\ 

exists for all ieZ 2 . 

Proof. This follows from a standard subadditivity argument, since 
y £ ® Po[T m+l)x]} < T A ] >v £ ® P [T {M} < T' m+l)x]} < T A ] 

= E [i (t {[M} < T' {[(k+l)x]} < 00) S{A n X[o,T> m+l)x]}] = 0)] 
> E [i (t {[M} < T' m+l)x]} < 00) ^(inx [0 , T(N)1 = 0) 

x- £ (^nA [T{[M}iTW]}] =0)] 

= Cv e ® P [T {M} < T^] v £ ® P [T {N} < T^] , 

where Trr^^vn = min{n > T{[ fc;c ]} \ X n = [(k + l)x]}, and the inequality follows from the FKG 
property. The constant C, which depends only on p, takes care of the possible discrepancy between 
[(k + l)x] and [kx] + [lx]. ■ 



B Some properties of random walks 

We keep the assumptions on p made in the introduction. Especially, we always assume the existence 
of a moment of order 2 + 5 ( |l.2[) and that the random walk is irreducible and aperiodic. 

We always use C, C for positive constants, not necessarily the same at different occurrences, 
which may depend on p( ■ )andd, but on nothing else. 

B.l Properties of Green functions for random walks in dimension 2 

We denote by a{x) = X^n>o(^o(^ n = 0) — Po(A„ = x)) the potential kernel associated to the random 
walk. 

For any B C Z 2 , Gb(x,v) = E^[^^ I(A n = y)\ is the Green function of the random walk 

killed as it exits B. For m > 0, we write G m (x,y) = f Ea;[^™ =0 I(A n = y)] for the m-step Green 
function. 

Let Q be the covariance matrix of p. We write ||x||g = y (x, Q~ 1 x), where (•,•) is the inner 
product in R 2 . Observe that there exist d > and c" < 00 such that d \x\ < \\x\\q < c" \x\. 
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Proposition B.l 1. There exists a constant K > depending on p(-) such that 



lim [a(x) - (vr A/det Q) _1 log ||x|| q - K) = . (B.l) 
2. Let B be the box of radius R centered at the origin. Then, as R —* oo, 



G B (0,0) = (iry^drtQ)- 1 logR + 0(l). (B.2) 
3. Let x £ H? . Then, as \x\ — > oo, 



G Z2 \ W (0,0) = 2(vr x /ditQ)- 1 log |ar| + O(l) . (B.3) 

4- As n — > oo, 



G n (0,0) = (2^ A /ditQ)- 1 logn + 0(l). (B.4) 

5. Let -B 6e i/ie 6ox of radius R centered at the origin, and let x E B be such that \x\ < ^i?. TTien 
there exist K% > and Rq > suc/i £/ictt, /or a// R> Rq, 

Px[t ^- Tb] -i^r- (R5) 



Proof. ( |B.l[) is proved in |13|. 



( |B.2[) follows from (B.l) by a standard argument, see [18|. The proof there is for the nearest 
neighbor random walk only, but it can be easily adapted to cover the more general case considered 
here. 

O follows from (Q and PI 1.6 in @. 

( |B.4[) follows from a standard local limit theorem: 

for some positive e. Under the assumptions of the existence of a third moment, this is a standard 
Berry-Esseen type estimate (with e = 1/2). We don't know of an exact reference under the assumption 
of a (2 + (5)-moment only. The paper (T^j treats the case of a one-dimensional random walk. The 
method there can easily be adapted to prove ( [B.6D on the two-dimensional lattice. 

Finally, (|B.5| ) is proved in |l8]| , Proposition 1.6.7, for the simple random walk. Again, the proof 
can easily been adapted to cover the more general case. ■ 



B.2 Approximations for p n (x) 

We will need some essentially well-known facts about p n (x) for large n and x, in case there exists 
an exponential moment of p. For the convenience of the reader, we sketch the argument, which is 
completely standard. The results in this subsection hold for general dimensions. 

Proposition B.2 Assume 

^p{x)e aM < oo 
for some a > 0. Then there exists n > such that for \x/n\ < rj, 

Pn ^ = I 7 sd/2 7=, ~ F =F^ + ° ( !dli)/2 I J exp[-nl(x/n)], 

\ (2irn) d/I v / detQ(x/n) V n^ +1 >/ 2 J J 

where Q (£) , |£| < rj, are d x d-matrices, depending analytically on £, and satisfying Q (0) = Q. /(£), 
|£| < rj, also depends analytically on £ and satisfies 1(0) = 0, V/(0) = 0, V 2 /(0) = Q . 
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Proof. We use the standard approximation of p n (x) by tilting the measure and applying a local 
central limit theorem with error estimate. For A G M. d in a neighborhood of 0, we consider the tilted 
measure 

(A)/ \ def p(x) exp (A, x) 



z(X) 



where z (A) = f exp (A, x) . Clearly Vlogz(O) = 0, and V 2 logz(0) = Q. Therefore, the 

mapping A — > V log z (A) is an analytic diffeomorphism of a neighborhood of to a neighborhood of 
0, leaving fixed. Therefore, for any £ in a neighborhood of in M. d , there exists a unique A(£) with 
Vlogz (A(£)) = £. Using this, we see that for |x| < r/n, r/ > small enough, we can write 

Pn (x) = exp [-nl{x/n)\ p^ x ^\x), 



def 



where /(£) (A(£), £) — log z (A (£)) . Evidently, 1(0) = 0, V/(0) = 0, and a simple computation yields 
V 2 I(0) = Qr 1 . Furthermore, p^ x / n )) has now mean exactly x/n and covariance matrix Q(x/n), 
where Q (£) depends analytically in £ and satisfies Q (0) = Q. Applying a local central limit theorem 
with standard Berry-Esseen type error estimate we get 



(x) 



1 



{2irn) d/1 ^detQ(x/n) 



< 



C 



n {d+l)/2 ' 



Corollary B.l Assume (2A). There exist kq and K > such that for k > kq and all x G % d with 
\x\ large enough, 



Proof. Approximate I in Proposition |B.2| by an appropriate quadratic function. 



(B.7) 



B.3 Crossing probabilities for thick shells 

We start with some one-dimensional considerations. Let (Xi) i>0 be a Z-valued random walk, where 
the distribution of the jumps Xj — is distributed according to (q (x)) x&z , where we assume that 
J2 X x l( x ) = an d Ylx ex P i a \ X W 9 ( x ) < 00 f° r some o > 0. We define the ladder-epochs and ladder 
heights 



def _ j_ def „ 
T"0 = 0, £ = 0, 



Tfc+i = f inf {n > r fc : X n > £ fc + 1} , £ fc+1 d = A Tfc+1 . 
By the Markov property, the sequence (£& — Cfe-i)fe>i is i-i-d- 
Lemma B.l oj 

E (exp [a'£i]) < oo 

/or some a' > 0. 

£e£ iiT, n 6 N, and define the intervals Ij *== ((j—l)K,jK] C N. Let also £ = f # {j < n : 6 Ij, Vfe} 
TTien /or any < s < 1 

lim sup lim sup — 7- log Po (C < sn) < 0. 

K^oo n^co Ii.fl 



Proof, a) is well known. For the convenience of the reader we give a crude proof, sufficient for 
our purpose. 

Po (6 > k) < P (6 > fc.ri < exp [\k]) + P (n > exp [Xk]) 

C 

< exp [Xk] P (Jfi > k) + —^=^ < exp [-a'k] 

\J exp [Afc] 

for some a' > 0, by choosing A > appropriately, for large enough k. 

def 

b) Let a = min {j : > i^n} . Then, by standard large deviation estimates, 
P (a > AKn) = P < Kn) < exp [-CKn] 

for i^n large enough, when A is chosen appropriately (e.g. A = l/2Eo£i). We consider the independent 

def 

differences Aj = £j — Cj-i- We have for < s < 1 : 

Po (C < an, a < A^n) < P (V . =i -^1 (Aj > K) > (1 - s)nj 

< exp [-aK(l - s)n] {E (exp [aAjl (Aj > K)])} XKn , 

for any a > 0. According to a), we can choose a such that Eo (exp [aA,-]) < oo, and then, for any 
5 > 0, we may choose K large enough, such that Eq (exp [aAjl (Aj > K)]) < 1 + 5, i.e. 



Po (C < °" < AKn) < exp [— aK(l — s)n + 5XKn] < exp 



-ai^(l — s)n 



if 5 < aK(l — s)/2. This proves the claim. ■ 

We apply this now to our (i-dimensional random walk, where we again assume the existence 
of an exponential moment ([2.2|). Let 7* d (K) be the division of Z d into square cells of side length 

K, where we take {1,... , K} d as one of the block. We further consider a big square S n ^K = f 
{-nK + 1, -nK + 2, . . . , nK} a , which of course is divided in (2n) cells of side-length K. 

Proposition B.3 Let r\ n ^K be the number of cells in Z, d (K) which are visited by the random walk up 
to time ts„ K ■ Then for any s 6 (0, 1) 

lim sup lim sup — — log Po (r]n,K < sn) < 0. 

Proof. The proposition is an easy consequence of the one-dimensional result. Indeed, write 
the random walk in (dependent) components X n = (X n> i,X n> 2, ■ ■ ■ ,X ni d), where (X n ^) are one- 
dimension random walks, possessing an exponential moment. The first time r$ n K when (X n ) leaves 
S n k is also the first time where one of the (X n j) 1 < i < d leaves the interval {—nK + 1, —nK + 2, . . . , 
Assume for instance that at Ts nK , (X nt i) for the first time leaves the above interval to the right. 
(There are of course 2d — 1 other cases). This is then the first time it surpasses nK. Furthermore, 
the number of X-cells visited by the d-dimensional walk is at least the number of intervals among 
(1, K], (K, 2K], . . . , ((n — 1)K, nK], visited by (X n i) . For the other 2d— 1 cases, similar statements 



hold, of course. From this observation, Proposition [B.3| follows immediately from Lemma B.l 

C On the range of a random walk 



We present here two results about the number of points visitied by a two-dimensional random walk. 
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C.l Tied-down expectations of |-X"[o,n]| 

(n) 

We write P x ,y for the law of a random walk, starting in x, conditioned on X n = y. Of course, we 
tacitly always assume that the probability of the latter is positive whenever we use this notation, 
which is certainly true for large enough n (depending on x, y). We will need some information on the 
first return probabilities: 

qi =P {X 1 /0,... ?0,X t =0). 

By recurrence of the random walk, we have Yli>i U = 1> an d the following estimate is well-known. 
Lemma C.l 

q, = i^i? +0 (i^if)' (cu) 

where 7 > 0, as Z — > 00. 

We need some information on (|Xr 0n ]|) . 

Proposition C.l There exist Aq > 1 and C > such that for all A > A$, there exists vq(A) G N, 
such that for \x\ > ro(A) and n defined by 

n = [A\x\], 



one has 



Eg(h%n]|)<C 



n 



log A 



Proof. Remark first that under the conditions of the lemma, Po (X n = x) > for the large 
enough tq{A). This easily follows from irreducibility and aperiodicity. Therefore, Eq^ (|X[ 0n ]|) is 
well-defined. We first derive a simple exact expression for this expectation: 

Eg (|*[o,n]|) = n + 1 - £ (n - I + 1) (C.2) 

This readily follows from a standard "last exit - first entrance" decomposition. 

E o (|^[o,n]| ]X n = x) = ^ Po {Xk = yforsome/c G [0,n],X n = x) 



^ P (X fc = y, + y, . . . , X n _! / y, X n = x) (C.3) 

yez 2 fc=o 

n 

^2 ^2 p o = y) p j/ ( x i ^ y, ■ • • , x n _ k _ x / y, x n _ fe = x) . 

2 fc=0 
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P y (X 1 ^y,... ,X n _jfc_i / y,X n _ k = x) 



n—k 



Pn-k (x - y) - ^V y (X x ^ y, . . . , Xi_ x ^y,X t = y, X n _ k = x) 
1=1 

n—k 

p n - k {x-y)-) j qip n - k -i{x - y). 



1=1 



Implementing this into (|C.3|) and summing over y yields 



n— 1 n—k 



E o (|^[o,n]| ;X n =x) = (n + l)p n (x) - ^2^2 qi p n „i(x) 

k=0 1=1 

n 

= (n + l)p n {x) - (n - Z + 1) qipn-i(a 



i=i 



From this, 



follows. 



We next use this together with the information on g/ in Lemma |C.l| and Proposition to get 
the desired estimate. 



E^(\X [0M \)<n + l-Y,(n-l + l)qi 



l=i 



Pn-l{x) 
Pn{x) 



(n + 1) 
(n + 1) 



/=i 

A 



(n - Z + l)p ra _;(x) 
(n + l)pnO*0 
.4 



, A (n-Z + l)p w -t(a;) \ 



(C.4) 



(n + 1) ^ ft + (n + 

i=A+i i=i 



(n - Z + l)p n _;(x) 
(n + l)pn(z) 



the last equation by recurrence of the two-dimensional random walk. From Lemma C.l, we get 

C 



--A+1 



log A' 



(C.5) 



and it therefore suffices to estimate the second summand on the right-hand side of (C.4). If n is 
large enough (depending on A), then |x| < 2 (n — Z) /A whenever I < A. We use Proposition and 
obtain for |x| — > oo, and therefore n — > oo 



(n - Z - l)p n _;(x)exp -(n-l)I 



n—l 



[n 



+ l)p n (x)exp [-nl(*)] 



where means that there is a constant ca depending on A such that Oa 

Furthermore, by Taylor expansion, we get 

exp —(n — l) I 

HI 



— y/n ' 



X \ fx 
1 + nI (- 

n — l } Vn 



exp 



nJ \n \nJ J ) \n 
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Remark that 



Il X - 

n 



Combining these observations, we get 

.4 



x „ T fx 
-.VII- 



n 



n 



<c[ H 

n 



1=1 



1 



(n- Z + l)p n -i(x) 



(n + l)p n (z) 



< 



^2 qi ( exp 

c 



c 



A 2 



i)+o A 



C 1 . M 

-^g(fo^F + °H^ 

C n ( 1 \ 2C 



for large enough n (n > (A)). This is much better than required, and therefore proves the propo- 
sition. ■ 

C.2 Moderate deviations for LX"[o,n] 

We use a variant of the approach in |l| to prove the following result. 



Proposition C.2 Assume (l.i ). For any R > there exists k > such that 



X 



[0,n] 



< ft ■ 



I? 



logn 



< n 



-R 



(C.6) 



/or all n large enough. 



In contrast to our standard convention about constants denoted by C, c\,C2,... are positive 
constants which are always the same after they had been introduced. If these constants depend on 
other parameters, it will be clearly indicated. All inequalities are supposed to hold only for large 
enough n without further notice. 



Let L, 



def 



\/n/ log n and T n = f {0, 1, . . . ,L n — l} d . We periodize the random walk by setting 



dof 

X n = X n mod L n , 

coordinatewise, getting therefore a random walk on the discrete torus T n . The transition probabilities 
are given by p(x) = f ^2 y=x mod Ln p(y). The number of points | *X"[o, n ] | visited by the periodized random 
walk is clearly at most | -X"[o,n] | • Therefore 



P ( l^[0,n]| < K 



V 



logn 



<P ( \X [0tn] \ <K 



n 



log n 



For the rest of this section, we always work with this periodized walk, but leave the hat A out in the 
notations for the sake of notational convenience. For convenience, we also assume that p is aperiodic. 
The general case requires only some trivial adjustments. 
We choose m = m n 

set K = K, 



log n 
log n 



where 5 > is a (small) number, to be specified later on. We also 
;e by X the 

X = (Xq, X m ,X2m, ■ ■ ■ j Xkt. 



[n/m n ] ss isp. We denote by X the sequence of points observed at multiples of m : 

def 
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The set of points (on the torus) visited during the i— th time interval is denoted by V® : 



Vi — {^(i-l)m+l; ^(i-l)m+2> • • • j 

We introduce a truncation by defining 



Xim } 



V; 



def / ifd(X (i _ 1)m) X im )<6 

if d(X (i _ 1)m , A" im ) > b 



m 



m 



def 



d is the lattice distance on the discrete torus. We also write V = (Vi, V2, ■ ■ ■ , Vk)- Remark that 
d{Xu_i\ m , Xi m ) are i.i.d. random variables and 



P {d(X^_ l)m ,X im ) > by/m) < exp [-cib 2 



Let 



def 



Tn,b,6 # {i : d(X(i_i\ m , X im ) > by/m} . 
Then r n j, $ is binomially distributed, and we obtain 



Po ( ^n,b,s > 2 exp [-C16 2 



logra 



< 



exp 



lOg 71 r 2 

-c 2 exp [— C10 



(C.7) 



We denote by V(T n ) the set of subsets of T n and byV :V{T n ) K — > N the mapping 

1 A' 



V 



Clearly, ^ is Lipschitz in the sense 



K 



|*(v)-^(u)| <Y,\ ViAUi 



Using this notation, we get 



Po \X[o,n] \ < « 



r? 



log n 



i=l 



< Pn * fVX k- 



■;?■ 



log n 



E Px * (V) < k 



logn 



where Px denotes the conditional law given the vector X. Under Px, the sets Vi are independent 
random subsets of the torus T n . We thus can apply a general result of Talagrand. Let \i = /ix be 
a median of the (conditional) distribution of \V, i.e. a number with Px (^ (V) < /ix) > 1/2 and 
Px (* (V) > /i X ) > 1/2. Let / : P(T n ) x -» N be defined by 



/ (V) d ^ f inf |^ \Vi AUil-.V (U) < /x x j 



Then by Theorem 2.4.1 of we have for any a > and A > 

Px(/(V)>o)<S x (a,A), 

where 

K 



H x (a, A) ^ 2e" Aa JjEx (cosh (A | V* A ^|)) 



8=1 



and where the U is an independent copy of V (under the conditional law) . Similarly, putting 



/ (V) = inf | J] \Vi AUi\:V (U) > Mx | 



we get 



Px (/(V)>o) <H x (a,A). 
Combining these two estimates, we get 

Px(|*(V)-/i X | >o) < 2H x (o,A). 

Now, 

Px (* (V) < a) < P x (|* (V) - Mx | > a) 

+ I (|Mx - E x * (V)| > 2a) + 1 (Ex* (V) < 4a) 



Remark that 



I MX - Ex* (V)| < a + |T n | P x (I* (V) - Mx | > a) , 



and therefore 



Px (* (V) < a) < P x (|* (V) - // x | > a) 



+ I (^Px (|* (V) - ,ix | > a) > + I (E x * (V) < 4a) (C.8) 

< 2~ x (a, A) + I ( S x (a, A) > + I (E x * (V) < 4a) . 



2|T n | 

We apply this inequality to a = a n = f Ky^, and with A = A n = f A ^° e ^ , where A will be specified 
below. Then we have 



~ x | " , A 0«g!0_ | = 2 M#elogn] TTex I cosh ( |V- A [/, 

\ logn n f+ \ \ n 



A' 



(logn)' 



log n n 



E x ( cosh M^^- |V- A U t \ j j < E x (cosh (^i^ |^ A U t 



We assume now 

2A5 < 1, 

and use cosh(xy) < 1 + x 2 e y for < x < 1, < y. Furthermore, we have the following 
Lemma C.2 

logm 



Ex exp 



■Vi 



rn 



< C(b). 



(C.9) 
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Proof. We can take i = 1. If d(0,X m ) > b^/m, then V\ = and there is nothing to prove. 

We write Pq ™ f° r the ^ aw °f the random walk (Xq, X±, . . . , X m ) conditioned on Xq = 0, X m = x. 
(For simplicity, we neglect trivial parity problems.) Let Zy(m/2) be the number of points visited 
by X\, . . . ,X m /2 on the torus (assuming m for simplicity to be even). Then it suffices to prove for 
d(0, x) < by/m 



E o? ( ex P 



log m 



m 



Z T (m/2) 



< C{b). 



(CIO) 



The left hand side of this equals 
logm 



exp 



in 



-Z T {m/2) 



I ({X m/2 = y})}) Pm/2(X , ; ~ < C(6)E exp 

' Pm{x) 



logm 



Z T (m/2) 



because for d(0,x) < by/rn we have p m (x) > C(b)/m > 0, and for all y, p m /2(x — y) < C'(b)/m. We 
can replace Zy(m/2) by Z{m), the number of points visited by a random walk of length m on Z 2 . 
(We replace m/2 by m just for notational convenience). 



Eq exp 



logm 



rn 



Z(m) 



< Eq exp 



logm 



rn. 



Z 



in 



(log m)" 



- (logm) 



(C.ll) 



by the Markov property. We write Z' for Z y ^ osm yi 



Eq exp 



logm , 



rn 



logm , (logm) 
S H E>o^ + 



m 



2m 2 



[z' 2 exp 


"logm^," 




m 



< 



exp 



logm , (logm) 



rn 



-E Z' + 



2m? 



[z 12 exp 


"logm^," 


)] 




m 





(C.12) 



[z' 2 exp 


"logm ,~ 


) < WE Z' 4 E exp 


2 logm z / 




m 




m 



< c 



m 



(log m) 6 ^ 



Eq exp 



2 (logm) ^ 



m 



Eq exp 



2 logm^; 



m 



< C- 



m 



(log m) 



■ E exp 



2 (logm) 3 ^ 



rn. 



< C- 



(log m) 



{E exp [2Z']}" 



" 3 rr 2 

< c- 



(logm) 



Implementing this into (C.ll) and ( C.12| ), this gives 



Eq exp 



"logm " 




Z\m) 


< exp 


m 





(log m) 



■E Z' + 



C 



in 



logm 



As 



E Z' < C- 



(log m) 



log 



(logm)' 



< c- 



rn 



(log m) 



this proves the claim. ■ 
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01 



Using this lemma, we get 

E x (^cosh \2A5^^- \Vi &Ui\j \ < 1 + (2A5) 2 C(b). 



Therefore, we obtain 



n / n (logn) 
-X k- , A- 



log n 



n 



< 2 exp [— An log n] 

x (l + C3 (6)(2^) 2 ) (1/<5)logn 

< 2 exp 



Ak , 

log n 

2 B 



if 



We fix 



8c 3 (b)AS < k. 



A(k, 5, b) 



def K 



16c 3 (6)<J" 



Remark that we are then also on the safe side concerning (| 
enough. Therefore 



n , (logn) 2 \ 
| k- ■ ) <exp 



log n ' 



2Ac 3 (b)5 



provided k < no(b), no(b) small 



logn 



This is a deterministic bound. We see that the second summand on the right hand side of ( |C.8| ) is 
zero (with a = Kj^^) for n large enough, and therefore 



Pn V(V) < k- 



n 



log n 



< P E X ^(V) < 4k 



n 



log n 



+ exp 



32c 3 (b)5 



log n 



We choose now 



r def 3 
5 = K , 



(C.13) 



(C.14) 



and so the second summand in ( |C13 ) is fine, again if k < Ko(b), ko(&) small enough. The reader 
should keep in mind that V depends on our truncation parameter b, which we emphasize by writing 
Vfc. Combining what we have achieved so far, we see that it suffices to prove that for any R > there 
exists b (large enough) and then k > small enough (depending on b) such that 



P E X *(V 6 ) < k 



log n 



< ri 



-R 



(C.15) 



E X \P(V 6 ) = Y, p x (U=! ^ x £ 

= e (i-n^-pxo^W) 

^ E f 1 - ex p - E*=i Px ( x G ^ 
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We now chop the torus T n into M = 1/5 subsquares Si,S%, . . . , Sm of sidelength w 5 . For 

notational convenience, we will assume that y/l/S is an integer, which evidently is no restriction. 
(Remember the setting 5 = k 3 but for the moment, this will be of no importance). We set 

6 = #{j e {1, ... : X (j _ 1)m G Si, d(X (j _ 1)m ,X,- m ) < 6Vm} 

and 

li = #{j e {!,••■ ,K}:X u _ 1)m €Si} 



Lemma C.3 Let Xu-.\\ m G c£(Xy_]W,Xj m ) < by/rri, and x G Si. Then 



Px (x G K, 6 ) > 



log n 



Proof. We use the same notations as in the proof of Lemma p.2|: Pi« denotes the law of the 



random walk of length m (on the torus), conditioned to start in y and to end in z. If x,y G 5, and 
^(?A -z) < by/rn, then 

Pj™) (Jfj = x for some j G {1, . . . , m}) > (Xj = x for some j G [m/4,m/2]) 



Ylf=m/4Pj( x ~ 2/) p o (X ¥= 0, • • • , X m / 2 -j-i + 0, X m _j 

Pm{z - y) 



z — X) 



p m {z — y) < C(b)m 1 , pj(x — y) > Cm 1 for m/4 < j < m/2. Let r = f m — j, which for the region 
of summation is in [m/2, 3m/4], and m/2 — j — 1 < r/2. Then 



Po (-Xi / 0, . . . , X m /2-j-i / 0, X m _j 
'o {X, 

C(b) 



z — x 



> P {X 1 ^ 0, . . . , X r/2 ^ 0, d(X r/2 ,0) < y/m) inf P (X r/2 = z - x - u) 

u:d(u,0)<^/m 



> 



mlogm 



Therefore, we get 



C(b) ^ C(b) 



(x = Xj for some j G {1, . . . , m}) > — ^ > 



log m log n 



We set 



and 



Then 



Z„,s = f ^# \ i ■ d > ^logn [> . 



r? 



Ex^(V fe ) > Z n , 5 - 1-exp 

logn 



y^niicai uvuaviur au unpinning 



and therefore 



P (e x * (V 6 ) < k 



n 



log n 



< Po Z n , 5 < 



1-exp [-c A (b)/4)J " 



Remark now that if Z n $ — Z n ^ > 8exp [— cio 2 ] , then T n ^5 > 2exp [— C1& 2 ] -^f^- Therefore, using 
O, we get 



P E X ^(V 6 ) < k 



n 



log n 



< Po Z n , < 



1 - exp [-c 4 (6)/4] 



+ 8exp [-ci6 2 ]^ 



+ exp 



log^ r ,2i 
-c 2 — ^— exp [-C16 J 



Choosing b large enough, and then n > small enough (and correspondingly 5 = k 3 ), we see that in 
order to finish the poof of Proposition |C.2j, it suffices to prove the following 



Lemma C.4 For any R > i/iere exists n > suc/i i/iai /or any 5 > 

Po (Z n ,s <v)< n~ R 

for n large enough. 

Proof. We rescale the random walk by defining 

v (n,5) dcf „ , T 
1 j — A jm/ J -'n- 



This random walk depends on 5 through m 



log n 



. It takes values in T n /L n which we regard 



def 



as a (discrete) subset of the continuous torus T = [0,1) with lattice spacing 1/L n . Remember the 
setting L n = f • The transition probabilities of the Y-chain are given by p(x) = p m (L n x), x £ 

T n /L n . Here p m is the m-th matrix power. By the local central limit theorem (and our aperiodicity 
assumption) we have that for any k > there exists 70 > such that for 7 > 70 and any x 6 T n /L n , 
n G N and 5 > 



-2 



(C.16) 



We denote by Sg^ the set of unions of square [hV6, (h + 1)VS) x [k 2 VS, (fa + l)y/S) C T with total 
area at most r\. In order to prove the lemma, it suffices to prove that for any R > 



(logn)/<5 



i=o 



,(n,5) 



log n 



2(5 



(C.17) 



for small enough rj uniformly in 5 and A S 5^. We estimate the above probability in a standard 
way. For any A > we have 



log n/8 



Pol £ lxW"' S, )> 



i=o 



log n 
~2T 



< exp [—A log n] En, exp 



(logn)/5 

2A5 £ u(y; 

j=0 



(n,5) 



(C.18) 



In order to estimate the right hand side, we use ( |C.16| ), We split the summation on j alternatively 
in intervals of length j/5 and 37/0", the former being called "short" intervals, the others "long". We 



begin with a short interval. Remark that the contribution of all short intervals to the exponent in the 

log 

2 



expectation on the r.h.s. of ( C.18 ) is at most A 1 ^ - . Therefore, we can leave this part out, replacing 
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the first factor on the r.h.s. of ( p.l£| ) by exp 



A log ri 



If we choose 7 = max ( 70 , ) we have by 



E exp 



2X5 £ n [y 3 

j'Slong intervals 



(n,6) 



< 



exp 



Alogn 



E u exp 



3 7 /5 

2xs y: u {y; 

j=0 



(n,5) 



log n 

47 



where E u is the expectation with respect to an uniform starting distribution. We therefore get 

lim sup ■ 



/(logn)/* 

-logpj £ 



log 



< -7- + 7- lim logE n I exp 

4 4<-y n— >oo 



-^ + i-logE u ( exp 



(n,<5)^ > logn 



37/5 

3 7 /5 
2A,5 2 U 
3=0 



2(5 

(n,<5) 



where (Bt) t>0 is a Brownian motion on T with covariance matrix Q. For x > we have e x < 1 + xe^, 
and we therefore get 



E„ exp 



3 7 /5 

2X6 J2 1 A (B 5j ) 

j=0 



37/5 

< 1 + 2X5 P« 6 A) e 6A ^ 
i=o 

= 1 + 6A7 \A\ e 6A7 < 1 + 6A 7 r/e 6A7 . 



We therefore get 



1 /(logn)/* 



(n ,5)\ logn \ A 3A?? 6A7 
^ / - 25 - 4 + 2 



Choosing A appropriately, this proves the claim 



D The case d=l 

We consider the <5-pinning case only, and p(±l) = 1/2. We however can easily allow more general 
symmetric interaction functions V : K —> R + . We set 



-0 (x) 



def e-^)/2 

" J e -^)/ 2 dy' 



The only property we need is J e~P v \y)/ 2 dy < 00, J xij) (x) dx = 0, J x 2 tp (x) dx = a 2 < 00. By a 
simple rescaling, we can assume a 2 = 1. Let tpk be the fc-fold convolution of ij). By the local central 
limit theorem, we have 



y^niicai uvuaviur au unpinning 



as k — > oo. 

The distribution v e n of pinned sites on A = {— n, — n + 1, ... , n} is easily described: Let A C 
{— n, — n + 1, . . . , n} with \ A\ = m — 1, 

A = {kx, k 2 ,... , k m -i) , 

def def 

where ko = —n — 1 < k± < k 2 < ■ ■ ■ < k m _\ < k m = n + 1. Then 

< (A) = —e™- 1 J] / (*i " • (D.1) 

Z ™' £ 3=1 

Of course, /(A;) = oo. Therefore, there exists a unique A = A (e) , such that 

k 

Remark that ( D.l| ) is not changed if we replace / by 

fx(k) d ^e- Xk f(k). 

Standard renewal arguments then show that u £ = lim^-mo exists, and is simply given as the 
stationary renewal sequence with renewal epochs with distribution \f\( E \{k) : k > 0} . For instance, 
if 

£ = f max {m < : m £ A} 



r\ = min {m > : m E A} , 



then 

Lemma D.l 



v e mv) = (k,l)) = 1 ^f m (l-k) 



if k < < I, where M £ =? V • 3 fx(e) (?) 



jJ JX(s) 

The full measure [i e (in the thermodynamic limit) is then given as a mixture 



AcZ 

where ha is the measure on R z given by independent pieces of tied-down random walks between 
successive elements of A. For instance 

1 0g M e (#) = Yl jfJmi 1 ~ fc ) E o {S- k \Si- k = o) , 

J k<0<l 

where Sq, S±, S 2 , . . . is a random walk on R starting at with distribution of the increments given 
by ip. We now want to determine the e — > behavior of this quantity. First, remark that for small 
A > 



e Y e- Xk f(k) ~ e V e~ Afc ^ ~ V A^Le 



\^A V >/fcA 
~ , / — =e dx 



Afc 



oriucaj uvuaviur au unpinning 



Therefore 



s 2 



From this, we get 



A 00 = T + o(e 2 ). 



e 3 V2tt 

e 3 



JpV^e-^ (D.2) 

3 

%= [ y/xeT x/2 dx = -4- 



Furthermore 



E A( £ )(^)E(S 2 fc |S^ = 0)~ £ /9 ' ^ -^E^ (S 2 fc ) 
fc<0<Z fc<o<« V Zir \ l ~ K > 

oo .. n— 1 

n=l v m=U 

where E m stands for the expectation with respect to a random walk tied down after time m. The 
right-hand side of the above expression is 

oo , — n— 1 

n=l v m=U 



J Lf £ 2 f £ 2 N3/2 2„ /2 J ]_ /"°° y 3/2 -y/2 dy = _L 



Combining this with ( |D.2| ) yields 
Proposition D.l 



as e — > 0. 



The mass is very easy, too. For fixed e, the x — » oo limit of J 0o^x /^ e (d</>) is in leading order the 
same as the probability under z^ e that the interval [0, x] has no renewal point. In leading order, this 
is just the exponential tail behavior of the distribution f\r e y Therefore, we get 



Proposition D.2 



If e 2 
lim - log / 0o0x /x e (d0) = -A (e) = -— + o (e 2 ) . 



x— »oo x 
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